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q ■ Abstract 

In this paper we characterize the approximation schemes that satisfy Shapiro's theorem and we 
use this result for several classical approximation processes. In particular, we study approximation 
of operators by finite rank operators and n-term approximation for several dictionaries and norms. 
Moreover, we compare our main theorem with a classical result by Yu. Brundyi and we show two 
examples of approximation schemes that do not satisfy Shapiro's theorem. 



1 Introduction and motivation 

One of the most important results in the constructive theory of functions is the so called Bernstein's 
lethargy theorem, which claims that if X C X\ C X 2 C • • • C X n C • ■ • C X is an ascending 
chain of finite dimensional vector subspaces of a Banach space X, being all strict inclusions, and 
{e n } \ + is a non-increasing sequence of positive real numbers that converges to zero, then there 
exists an element x E X such that E(x,X n ) = 'mf ye x n \\ x ~ v\\ = £ n for all n E N. This result 
was first obtained in 1938 by S.N. Bernstein fl2j for X = C[0, 1] and X n = IT n , the vector space 
of real polynomials of degree < n. Later on, the theorem was generalized firstly to the result we 
CN ' have already stated and then to several technical results on quite general abstract spaces. Indeed 
there are essentially two ways in which a generalization of Bernstein's lethargy theorem was studied. 
The first one was to look for a result valid for arbitrary chains of (possibly infinite dimensional) 
O closed subspaces of the Banach space X. In this direction the best results that exist were proved by 
Tjuriemskih [Tl8l and Nikolskii iTfOlfTTI and state that a sufficient condition for the validity of such a 
lethargy theorem is that X = H is a Hilbert space and that a necessary condition is that X = X 



(i.e., X must be a reflexive space), respectively. Another focus for a generalization of the lethargy 



theorem that has been deeply studied is to maintain the finite-dimensional chains of subspaces of 
X but looking for more general spaces X than those given by the Banach setting, where a distance 
function is well defined and a Lethargy theorem holds true. In this direction the work by G. Lewicki 
[0 [81 is, as far as we know, the best representative of successful results. In particular, he obtained 
several results in the context of SF-spaces. Finally, a mixture of both attempts of generalization has 
been made by Micherda [9]. It is also interesting to recall that, thanks to the work by Plesniak Ifl4l . in 
the seventies the lethargy theorem became a very useful tool for the theory of quasianalytic functions 
of several complex variables. 

In 1964 H.S. Shapiro |[T5Tl observed that an easy consequence of Bernstein's theorem is the fact 
that for any non-increasing sequence {e n } \ + there exists an x E X such that E(x, X n ) ^ 0(e n ), 
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and proved the corollary by an elementary argument that uses Riesz's Lemma and the Baire category 
theorem. Furthermore, Shapiro's proof did not need any hypothesis on the dimension of X n . He 
just assumed that X n is a closed subspace of X for all n. By this way, his result was transformed 
from a simple corollary of Bernstein's lethargy theorem into a new interesting non-trivial result in 
approximation theory. He also proved an analogous result for generalized rational approximation. 

However everybody knows that approximation by linear subspaces of a Banach space is a very 
restrictive process of approximation. There are many other choices of approximation processes such 
as rational approximation, approximation by splines with of without free knots, n-term approximation 
with dictionaries of different kinds, wavelets and approximation of operators by operators of finite 
rank, just to mention a few of them. So, it seems an interesting question to know in each case if 
Bernstein's result or Shapiro's result holds true. In this precise sense and with respect to Bernstein's 
lethargy theorem, the most general result that exists was proved by Yu. Brudnyi 0. It claims that if 
X is a Banach space, {0} = A C A\ C • • • C A n c • • • X is an infinite chain of subsets of X and 
the A n satisfy the conditions 

• A n + A m C A n+m For all n, m E N. 

• \A n C A n for all n E N and all scalar A. 

• IJneN is a dense subset of X 

and 

7 = inf dist(A n+1 n S(X), A n ) > 0, (1) 

(where S(X) denotes unit sphere of X and dist(A, B) = sup agA d(a, B) with d(a, B) = inf& g B \\a — 
b\\x) then for every non-increasing convex sequence {e„}^L \ + there is some x E X such that 
E(x, A n ) > e n for all n E N. Obviously this theorem is weaker than the lethargy theorem since 
it imposes an important restriction on the sequence {e n } \ + (been convex) and it also loses the 
equalities E(x, A n ) = e n but, on the other hand, it is stronger than Shapiro's theorem since the 
inequalities E(x, A n ) > e n are guaranteed for all n E N. Originally, this result was published in 1981 
in Russian by Yu. Brudnyi and N. Ya. Krugljak (although the paternity belongs to Brudnyi) as part of 
their well known monograph on interpolation theory and only in 1991 the results was exposed to the 
Anglo-Saxon community, when the monograph was translated into English (see 0). 

In this paper we characterize the approximation schemes that satisfy Shapiro's theorem (see Def- 
inition [2] and Theorem HI) and we use this result for several classical approximation processes. In 
particular, we study approximation of operators by finite rank operators and n-term approximation 
for several dictionaries and norms. Moreover, we compare our main theorem with Brundyi's theorem 
and we show two examples of approximation schemes that do not satisfy Shapiro's theorem. 

2 The main result 

Before proving the main result of this paper, we introduce the general concept of approximation 
scheme and give a precise meaning to the phrase "to satisfy Shapiro's theorem" for approximation 
schemes. Moreover, we state and prove a technical lemma about sequences of real numbers. 
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Definition 1 Let (X, \\ ■ ||) be a quasi-Banach space and let A C A\ C • ■ ■ C A n C ■ ■ ■ X be an 
infinite chain of subsets of X, where all inclusions are assumed to be strict. We say that (X, {A n }) is 
an approximation scheme whenever the following conditions hold true: 

(i) There exists a map K : N — > N such that K(n) > n and A n + A n C Ax{ n )for all n G N. 

(ii) XA n C A n for all n G N and all scalar A. 

(in) UneN A n is a dense subset of X 

Definition 2 We say that (X, {A n }) satisfies Shapiro's theorem if for all non-increasing sequence 
(e n ) \ + there exists some x G X such that E(x, A n ) ^ 0(e n ). 

Lemma 3 Let h : N — >• N be a map such that h(n) > n for all n and let {e n } \ + . Then there 
exists a sequence {£ n } \ + such that £ n > e n and £ n < 2£h(n)for all n. 

PROOF. Firstly, we prove that there are sequences (a n ) such that (a n ) \ + and a n < 2au n ) for 
all n. To do this, we assume that h is strictly increasing and h(l) > 1 (otherwise, we set h*(n) = 
max{/i(0), h(n)} + n, and prove the result for h*. This will be enough since a n < 2a^*( n ) implies 
2a^( n ) > 2ah*( n ) > a n )- 

It follows from our hypothesis on h that lim^oo h s (l) = oo, where h s+1 (n) = h{h s (n)) for all 
s, n G N. Now, we set 

1 * ^{0,1} (sem 

1/2 S ifnG {/i s (l),/i s (l) + l,....,/i s+1 (l)-l} ^ fci ^ 

It is clear that {a n } \ + . On the other hand, let s = s(n) be such that h s (l) < n < h s+l (l), 
then h s+1 (l) < h{n) < h s+2 {l) and a n = 2a h{n) . 

Setb n = max{a n ,e n }. It is clear that b n > e n for all n but it could happen that sup neN {b n /bh( n )} = 
oo. Now we set £ = &o an d 

Then 

h(n)-l 

6i(n) = Cn+{h(n)-n) > £n ~ ^ («fe ~ Ofc+l) = £n ~ («n ~ Gfc(n)) > 

for all n. Hence 

^ <t ^< 7^ r = -<2,(nGN); 



6i(n) £n — (a n — Clh(n)) &n ~ [fln ~ a h(n)) 0>h(n) 

since £ n > a n and the function f(x) = is decreasing on (a, +00). □ 
Theorem 4 The following are equivalent claims: 
(a) 77ze approximation scheme (X, {Ai}) satisfies Shapiro's theorem. 
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(b) There exists a constant c > and an infinite set No C N such that for all n G No, there exists 
some x n G X \ A n which satisfies E(x n , A n ) < cE(x n , Ajcfa))- 

Proof. Let us prove that (b) implies (a). As a first step, we will prove the result under the additional 
hypothesis that e n satisfies the inequalities: e n < 2eK( n +i)-i f° r all n E N. So, let us now assume 
that E(x,A n ) = 0(e n ) for all x G X. Then X = Q~ =1 r m , where T a = {x G X : £(x, A„) < 
n = 0, 1, 2, • • • } for all a > 0. The sets T m are closed subsets of X, so that we can use Baire's 
lemma to claim that there exists some m G N such that T mo has non empty interior. This means 
that there exists a ball B(x, r) C r, no with r > 0. Now, E(—x, A n ) = E(x, A n ) for all n, so that 
T m = — T m for all m. In particular, —B(x, r) C r mo . Let us now take z = Ax + (1 — X)y a convex 
linear combination of two elements x,y G r mo . Then 

J5(*, A/r(„)) = inf \\Xx + (1 - X)y - g\\ 

< inf ||A(s-a) + (l-A)(i/-&)|| 

a,b&A n 

< C X [M ||A(x-a)|| + inf || (1 - X)(y - b) ||] 

= A(7 x £(x, A n ) + (1 - X)C x E(y, A^) < m C x e n , 

since A n + A n C and aA n C A n for all scalar a. On the other hand, the condition imposed on 

the sequence {e n }^ =0 implies that 



E(z,A n ) (E(z,A n ) 
sup = sup max 

n€N mGN 



K(m+1)-1 

n=K(m) 

K(m+i)-l 



< sup max \e(z, A K (m))— \ 

mGN L £ n ) n= K{m) 

= sup E(z, A K ( m )) 

m£N £jf(wi+l)-l 

2 

< sup E(z, A K{m) ) — < 2m Cx- 

Hence z G r 2mo c* x • K follows that for a certain positive radius p > 0, the ball £> p = {x G X : ||x|| < 
p] is a subset of r 2mo c x - Hence, for every x G X we have that Ax G r 2mo c x and the inequality 

E(x, A n ) < ^2m C x e n 
P 

holds true for all x G X and all n G N. 

Take n G N and let a n G A n be an element of the cone A n verifying \\x n — a n \\ < 2E(x n , A n ), 
where {xfc}fc S N 1S me sequence of elements of X given by condition (b). Let us take y n = x 
Then 

1 1 

WUn ~ Ml = Fn - (On + Mil > ^(^n, ^(n)) > -£(x„, A n ) > — ||j/ n || 



for all b n G A n . Hence 



TrWVnW ^ ^On, AO < ^—2m C x e n 
2c p 
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for all n e No. Dividing by \\y n \\ everywhere at the inequalities above, we get 

— < -2m C x e n , 
2c p 

which is in contradiction with e n — > 0. This proves the result for sequences {e n }^L verifying the 
inequalities e n < 2ek(ti+x)-i> n G N. 

Let us now assume that {e n }'^ =0 is an arbitrary non-increasing sequence which converges to zero 
for n approaching infinity. It follows from the application of Lemma[3]for the sequence {e n }^ =0 and 
the map h(n) = K(n + 1) — 1, that there exists a sequence {£ n }^o mat satisfies the inequalities 
£n < 2£x(n+i)-i and £ n > e n for all n G N. This ends the proof of (b) =>■ (a) since for this new 
sequence we have already proved the existence of an element x G X such that E(x, A n ) ^ 0(£ n ), 
which implies E(x, A n ) ^ 0(e n ). 

Now we prove that (a) implies (b). If X = \J™ =0 A n then both (a) and (b) are false, since in such a 
case the sequences of errors E(x, A n ) are stationary at zero. Hence we can assume that X ^ U^ =0 A n 
without loss of generality. If (b) is false, the sequence {c n }^L C [0, oo) given by 

, E(x,A n ) 
c n = inf — — V 

satisfies lim^oo c n = oo, since it has no bounded subsequences. If we set e fc = l/c n for each 
k G [K{n),K{n + 1)), and we take x eX\ U™ =0 ~A^ then for each k G [K(n),K(n + 1)), 

1 1 

E(x,A k ) < E(x,A K ( n )) < —E(x,A n ) < —\\x\\ =^11^11 

so that, E(x, Ak) = 0(ek) and (a) is also false. This ends the proof. □ 

It follows from Theorem 2 that every linear approximation scheme (i.e. every approximation 
scheme verifying K(n) = n for all n) satisfies Shapiro's theorem. In particular, this proves Shapiro's 
theorem for quasi-Banach spaces. Moreover, if X is a space of functions / : [a, b] — > M which con- 
tains a sequence of equioscilanting functions {f nk }keN such that f nk equioscillates n k times and the 
cones A n satisfy a Tchebychev's alternation principle (i.e., there exists a natural number r(n) such 
that ifaeA n and f — a equioscillates r(n) times in [a, b] then E(f, A n ) = \\f— a\\x) then the approx- 
imation scheme (X, {A n }) satisfies Shapiro's theorem, since E(f nk , A K ( n )) = ||/ nfe ||x = E(fn k , A n ) 
for k = k(n) large enough. In particular, this result implies that, for the uniform norm, rational ap- 
proximation and all kinds of spline approximation based on polynomials and rational functions satisfy 
Shapiro's theorem. 



3 Approximation of operators T : X — > X by operators of finite 
rank 

Theorem 5 Let us assume that there exists a sequence {-P n }neN of linear projections P n : X — > X 
of finite rank, rank(P n ) = n for all n G No, such that sup ngNo ||P n || = C < oo. Then for all 
non-increasing sequence {e n } \ + there are approximable operators T such that a n (T) ^ 0(e n ), 
where a n (T) = mi ran k(R)<n \\T — R\\ denotes the n-th approximation number of the operator T. 
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Proof Let H n = P n (X) be the range of P n and define Q n : X — > H n by Q n (x) = P n (x). Let us 
denote by i n : H n — > X the inclusion map. Then l Hn = Q n Pnin, \\i n \\ = 1 and ||<5n|| = ||-Pn|| < C. 
Hence 

1 = a n (l H J < \\Q n \\a n (P n )\\i n \\ < Ca n {P n ) 

This obviously implies that 

a [n/2] {Pn) < \\Pn\\ <C = C 2 ^< C 2 a n {P n ) for all n G N 
and the proof follows using Theorem 2 for the approximation scheme 

(F(X, X) = {T:X^X: a n {T) \ 0}, {S n = {R : X -)■ X : rank(i?) < n}}™ =1 ). 

□ 

Corollary 6 Le? assume that there exists a projection P : X — > X such that the space Y = P{X) 
has a Schauder basis. Then for all non-increasing sequence {e n } \ + there are approximable 
operators T G F(X, X) such that a n (T) ^ 0(e n ). In particular, the same result holds true if X has 
a Schauder basis. 

PROOF Let {x n }™ =1 be a Schauder basis of Y = P{X) and let U n : Y Y denote the projection 
U n (x) = Ylk=i a i x m where x = Y^k=i a i x n- It is well known that sup ngN ||f/ n || < oo. Hence 
sup ngN ||iC/ n (5|| < oo, where i : Y — > X is the inclusion map and Q : X — > Y is given by 
Q(x) = P(x) for all x G X. Hence we can use Theorem 3 with P n = iU n Q, n G N. □ 



4 n-term approximation 

In this section we study Shapiro's theorem for n-term approximation. To do this, we need first to 
recall a few concepts and notations. 

Let X be a Banach space. We say that V C X is a dictionary of X if span('D) is a dense subspace 
of X. In this case we define the approximation scheme (X, £„(£>)), where 

S (P) = {0}; £ n (X?)= |J span{0 fci ,0 fc2 ,--- ,0 fc J (n > 1). (2) 

{0* 1 ,-,0* n }CZ> 

and, associated to it, we study the errors of best n-term approximation: 

cr n (x, T>) — E(x, E„(P)) = inf llsc — 2II. 

zes„(x>) 

Obviously the properties of the sequence of errors a n (x,V) strongly depend on the dictionary 
V. For example, if V = X, then a n (f,V) = for all n > 1 and the dictionary is of no interest. 
On the other hand, a very reasonable choice of dictionary is V = {^k\kLi a Schauder basis of X 
such that ||</?fc|| = 1 f or k = 1, 2, • • • (we say that V is normalized). With this choice, any element 
x G X admits a unique representation of the form x = Y^T=i c k(x)Pk- This allow us to introduce the 
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concept of greedy approximation. Concretely, for each x E X we define the set D(x) of permutations 
p : N ->> N such that 



"pU) 



x) > 



1,2, 



|c P (i+i)Wl;j 

and, for each p E D(x) we define the n-th greedy approximation of x with respect to the basis V and 
the permutation p as 



G n (x,V,p) = ^c p(fc) (a;)y?p(fc). 



fe=i 



We say that the basis V is greedy if there exists a constant C 
there exists a permutation p E D(x) such that 



C(D, X) such that for every x E X 



\x 



G n (x, T>, 



<Ca n (x,V). (3) 

This concept was introduced by Konyagin and Temlyakov O in 1999. In that paper they proved that 
for any greedy basis V of a Banach space X the inequality (f3]) holds true for all p E D(x). In other 
words, they proved that been a greedy basis is equivalent to say that 

G n (x,V,p)\\ 



$x,v( n ) 



X 



sup 



a n (x,V) 



O(l). 



xex\z„{D),peD(x) 

Moreover, they also got the following characterization of these bases: 

Theorem 7 (Konyagin & Temlyakov) Let V = {(f n }^ =l be a normalized Schauder basis of the 
Banach space X. Then the following are equivalent claims: 

(a) V is greedy. 

(b) T> is unconditional and democratic. 

Recall that a Schauder basis V = {ip n }^ =1 is unconditional if for every x E X the series x = 
J2kLi Ck{x)(fk is unconditionally convergent. On the other hand, the basis V is democratic whenever 
there is a constant C > such that for every two finite subsets A, A* of N, if they have the same 
cardinality |A| = |A*|,then 



keA 



< c 



keA* 



For example, any orthonormal basis of a separable Hilbert space is unconditional and democratic 
(hence greedy). Another example of greedy basis is the univariate Haar basis of L p (0, 1), which is 
given by H p = {h k } keN , where 



b 2i+t 



Xa 



2J + 1 +2t-l 



_ 1+2t ) ; 1 < * < 2'-; > 1, 



A 2 j +t = [2~ j (t— 1), 2~H] for 1 < t < 2 j ,j > 1, and x a denotes the characteristic function associated 
to the interval A (see IfTTTl for the proof that % p is greedy in L p (0, 1)). Moreover, in IfTTII it was also 
proved that every basis of L P (Q, 1) which is L p -equivalent to % p is greedy. Here the L p -equivalence 
of the basis {(pk}^^ with % p means that there are two positive constants Ci, C 2 such that for any 
finite set A C N and any coefficients {ck}keA we have that 

^Ckhkhp < C 2 || y^c fc y? fc || LP . 
fceA fceA 



Ci II ^2c k ip k \\ LP < 

keA 
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Theorem 8 If H is a separable Hilbert space and V = {fk}^=i ^ an orthonormal basis of H, the 
approximation scheme (H, {£ n (£>)}^L ) satisfies Shapiro's theorem. In particular, for H = L 2 (R d ) 
and V = {(pj,k = | det(A)\^ 2 (j)(A : 'x — k)}j e z,kez d an y wavelet basis of H (with dilation matrix A), 
the associated n-term approximation process satisfies Shapiro 's theorem. 

Proof We know that every orthonormal basis of H is greedy. In fact, in this case it is easy to check 
that, for all x G H and p G D(x), 



\ k=n+ 



C 



p(k) 



2 



\\x - G n (x,T>,p)\\ = cr n (x,V) 

Hence, if we set x n = Ylk^i V 9 ^ men 

a n (x n , V) = V2n = \/2y/n = V2a 2n (x n , V) 

and we can use Theorem HI □ 

Theorem 9 Let X be a quasi-Banach space, T> a dictionary of X and G n : X — > X (n G N) a 
sequence of maps such that \\x — G n (x)\\ < Ca n (x,V) for all x G X, all n G N and a certain 
constant C > 0. Then the following are equivalent claims: 

(a) The approximation scheme (X, {E n (£>)}£l ) satisfies Shapiro's theorem. 

(b) There exists an infinite sequence of elements {x n }neN Q X and a constant K < oo such that 

\\x n - G n (x n )\\ < K\\x n - G 2n (Xn)\\ {n € N ). 

Proof The implication (b) =>- (a) follows from Theorem |4] and the chain of inequalities 

T>) < \\x n - G n {x n )\\ < K\\x n - G 2n (x n )\\ < CKa 2n (x n ,V) 
The proof of (a) =>- (b) follows analogous steps, based on the chain of inequalities: 

\\x n - G n (x n )\\ <Ccr n (x n ,V) < CLa 2n (x n ,V) < CL\\x n - G 2n (x n )\\, 

where the constant L > 1, the sequence N and the elements {x n } ne ^ C X verifying a n (x n , V) < 
La 2n (x n , V) are given by Theorem HI □ 
Now we can state and prove the main result of this section. 

Theorem 10 Let D = {(p n }^Li be a normalized unconditional and democratic Schauder basis of 
the Banach space X. Then for every non-increasing sequence {£ n }^o e c o(N) there are elements 
x G X such that a n (x, V) ^ 0(e n ). 
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Proof It follows from Theorem [7] that V is greedy and from Theorem [9l when applied to the maps 
G n (x) = G n (x,V,p) for x £ X and p G D(x), that in order to check that the approximation 
scheme associated to n-term approximation with respect to V satisfies Shapiro's theorem we only 
need to compare the errors \\x n — G n (x n ) || and \\x n — G2 n (x n ) || for an adequate sequence of elements 



x n G X. We set x n = Y?k=i <Pk- Tnen G n (x n ) = Y2=i ¥k and G 2n (x n ) = J2kLi ¥k, so that 



\%n G n (x n ) 



3n 
fc=n+l 

2n 
k=n+l 

< M (C\\x n - GjjnOOH + \\ x n ~ G 2n (Xn) 
= K\\x n - G 2 n(Xn)\\, 



< M 



-\- \\x n Gi n {x n t 



since V is democratic. This ends the proof. □ 
Sometimes it is possible to prove, for a dictionary V which is not a Schauder basis, that the 
approximation scheme (X, (E n (P)}^ =0 ) satisfies Shapiro's theorem, but a truly general result is still 
a (possibly difficult) open question. We include here a case where the result is easy to get although 
the dictionary is highly redundant. 

Theorem 11 Let X = L°°(0, 1) and let V = {xi : I — [a, b], < a < b < 1} be the set of char- 
acteristic functions associated to the non-degenerate subintervals of [0, 1]. Then (X, {S n (r > )}^ ) 
satisfies Shapiro 's theorem. 

Proof They key idea for the proof is to use the strong connection that exists between n-term approx- 
imation with the elements of this dictionary and the approximation by splines with free knots. In fact, 
if / — Sfc=i a kXi k is an element of H n (V) then / can be decomposed as a superposition of at most 
2n + 1 characteristic functions associated to a set of non-degenerate intervals with pairwise disjoint 
interiors. In particular, this implies that / G <S>4 n+ 2,i(0, 1), where S n>r (I) denotes the set of polynomial 
splines of degree < r with n free knots on the interval /. The proof of this fact is by induction on n: 
For n — 1 it is obvious. We assume the result for n = m — 1 and we take n = m. If / = Y^!k=i a kXi k 
belongs to Y, m (D) then / = a m xi m + g, where g G £ m _i(£>). Clearly, it follows from the induction 
hypothesis that g = Ylt^i 1 bkXJ k for certain coefficients {bk} 2 ^ 1 and non-degenerate intervals with 
pairwise disjoint interiors, {Jk}k^i • Now, the end points of the interval I m belong, in the worst 
case, to two distinct intervals J^. This means that in the worst case we will need to add two more 
intervals to the representation of / as a superposition of characteristic functions associated to a set of 
non-degenerate intervals with pairwise disjoint interiors, which proves the claim. 

We have already proved that E n (P) C S in+ 2A(0, 1) so that, to conclude the proof, we only need 
to prove that the approximation scheme (L°°(0, 1), {S4 n +2,i(0, satisfies Shapiro's theorem. 

This fact was already mentioned to be true at the very end of section 2 of this paper. We include the 
proof here just for the sake of completeness. 

Let h(n) be a natural number and f n (t) = sm(h(n)nt). This function equioscillates h{n) times 
inside the interval [0, 1]. Moreover, the points of equioscillation of f n are uniformly distributed on the 
interval [0, 1]. On the other hand, if g G <S 8 „+4,i (0, 1) then there exists at least an interval 1(g) C (0, 1) 
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of length > g^q^ where g is constant. Hence, if we take h(n) big enough then f n equioscillates as 
many times as we want on this interval 1(g). It follows from the alternation Tchebychev's theorem 
that if we take h(n) big enough then for every g G «S 8re +4,i(0, 1) we have that 

\\fn — SiU°°(0,l) > \\fn - g\\L°°(I(g)) > \\ fn\\ L°° {I (g)) = 1 = || fn || L°°(0,1) • 

In particular, this means that 1 = E(f n ,S An+2 ,i(0, 1)) = E(f n , S 8n+4i i(0, 1)) = ||/n|U°°(o,i)> so that 
we can use Theorem[4]to claim that (L°°(0, 1), {iS>4n+2,i(0, l)K£Li) satisfies Shapiro's theorem. This 
ends the proof. □ 
It is clear that a multidimensional version of Theorem QT] also holds true (it just requires more 
notation). On the other hand, a version of this theorem for the L p -norm, with 1 < p < oo, is still an 
open question. 



5 A comparison with Brundyi's theorem 

Let us prove that Brundyi's condition CO implies our jump condition E(x n , A n ) < CE(x n , A K t n y) 
for general approximation schemes (and not just for the case K(n) = 2n, which is the only one 
included in Brundyi's theorem). Indeed, from the use of ® for AkWi) we know that there exists an 
element x n G A K ( n ) +1 such that ||x n || = 1 and E(x n , Ajc(n)) > 7- Hence, taking C = I/7 we have 
that, for all nGN, 

E(x n ,A n ) < 1 = C 7 < CE(x n ,A K{n) ), 
as we wanted to prove. In the opposite direction we have the following result: 

Theorem 12 There exists an approximation scheme that satisfies Shapiro 's theorem and does not 
satisfy Brundyi's condition ([/]). Moreover, this approximation scheme can be taken verifying A n + 
A m C A n+m for all n, m. 

Proof We take X = c (N) with the usual norm 

IIOn)^°=oll = SUp|a n | 

and we introduce the cones B n given by B = {0}, B\ = {(x 1 , 0, • • • , 0, • • • ) : x\ G E} and, for 

n > 1, 

B n+1 = {(xi, ■ ■ ■ ,x n+ i,0, • ■ ■ ) : (xi, ■ ■ ■ ,x n ) G R n and |x n+1 | < — }. 

Let us also introduce the cones il n = {(xi, ■ ■ ■ , x n , 0, • • ■ ) : (x\, ■ ■ ■ , x n ) G W 1 }. Finally, we 
consider the approximation scheme (X, {A n }^ =0 ), where A Q = B , Ai = B x = Hi, A 2 = B 2 , 
A 3 = n 2 , A A = B 3 , A 5 = n 3 , • • • • 

It is clear that A n + A m C v4 max {„ >m } + i C A n+m . Moreover, the chain of inclusions 

A c A x c A 2 c • • • c A n c A n+1 c • • ■ c (N) 
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is just a new way to write the chain of inclusions 

Bocn 1 cB 2 cn 2 cB 3 cn 3 C'-. 

Furthermore, it is trivial to check that 

lim dist(B n+1 n S(c (N)),n n ) = 0, 

so that 

inf dist(A n+1 n S(c (N)), A n ) = 0. 

neN 

This means that Brundyi's condition does not hold true for this approximation scheme. On the other 
hand, it is clear that we can use the classical Bernstein's theorem for the chain of subspaces of X 

{0} c iii c • • ■ c n„ c n n+1 c • • • c cb(N) 

so that the approximation scheme (X, { Ai}) satisfies Shapiro's theorem. □ 

6 Approximation schemes that do not satisfy Shapiro's theorem 

We have already seen that many classical approximation schemes satisfy Shapiro's theorem. This 
leads to the following natural question: Do there exists approximation schemes not satisfying Shapiro's 
theorem? The first known example, as far as we know, is get as a consequence of a famous (and very 
difficult) result by Pisier. He proved lfT2l [T3l the existence of Banach spaces X with the property 
that every compact operator T £ JC(X,X) is nuclear. Now, it is well known that the sequence 
of approximation numbers {a n (T)}™ =1 of any nuclear operator T belongs to ^(N). It follows that 
a n (T) = 0(l/n) since these numbers form a decreasing sequence. 

Although this proof is impeccable, it needs to use a very strong result. Thus, it would be nice to 
have an easy example of approximation scheme that does not satisfy Shapiro's theorem. We solve 
this question right now. 

Example. We take X = co(N) with the usual norm and we introduce the cones A n = {(ak)^L £ 
co(N) : #{ a fc}fc^o — n = 1, 2, ■ ■ • (for example, the constant sequence — 1, k — 0, 1, 2, • ■ • 
belongs to A±). Obviuously, (c (N), {A n }) is an approximation scheme with jump function K{n) = 
n 2 . Let x = (x n ) £ c (N) and let n £ N be fixed. Let M = sup fcgN \x k \. We take c k = M - k™, 
k — 1, 2, • • • , n — 1. Then every point a £ [— M, M] satisfies mini^^-i \a — c k \ < — . Moreover, 
x £ Co(N) implies that there exists N £ N such that \x k \ < for all k > N. With all this 
information at hand, we can introduce the sequence a = (a k ) given by: 

• For all k > N, we set a k = 0. 

• Let A; £ {0, 1,2, ■• • ,N}. Let h(k) £ {1,2, ■ ■ • , n—1} be such that \x k —c h ( k )\ = mini \x k — 
Cj\. Then we set a k = c^ k y 

It is clear that a = (a k ) £ A n and ||x — a\\ < — . Hence E(x, A n ) = O(^), which was our objective. 
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